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Abstracf-Pseudo Noise (PN) sequence generator is one of the 
important element in the designing of Code Division Multiple 
Access (CDMA) system. To spread spectrum CDMA 
applications each user is assigned with a PN sequence for the 
purpose of spreading and dispreading. Various PN sequences 
can be generated using Linear Feedback Shift Register (LFSR). 
For an n-bit LFSR not all the characteristic polynomials but only 
a few will be able to provide PN sequences. In practice a proper 
and predefined characteristic polynomial of PN generators is 
used in CDMA systems. However, LFSR circuits are 
implemented with VLSI technology and a PN sequence 
generator design may vary in respect to power dissipation, area 
and propagation delay. Thus, in CDMA systems a careful 
selection of PN generators is essential. This paper presents a 
search procedure to obtain a list of characteristic polynomials so 
that n-bit LFSRs can be implemented with minimum hardware 
area. In this paper we also discuss the implementation of such 
PN generators using Verilog HDL. 

Keywords-Pseudo Noise (PN) Sequence; LFS; CDMA; 
Verilog-HDL; Shift Register Feedback Taps; Power Dissipation; 
Pseudo-Random Binary Sequences 

I. INTRODUCTION 

Code Division Multiple Access (CDMA) is a spread 
spectrum multiple access technique. A radical and 
revolutionary new concept in wireless communications is 
none but known as CDMA. The basic idea of CDMA is to use 
a wide frequency band common to all the users, whose signals 
are made distinguishable by assigning mutually uncorrected 
code modulation patterns to the various users. 
Communication systems for point-to-point military 
communications using this basic type of code modulation 
have been put into use since the 1960's. They were known as 
Direct Sequence Spread Spectrum (DSSS) systems. But 
CDMA was invented to handle the multi-user situation with 
many telephones transmitting simultaneously. Using CDMA 
technique by cellular radio system operators as an upgrade 
dramatically increases both their system capacity and the 
service quality, thereby, CDMA technique has gained 
widespread international acceptance. CDMA has a history 
that goes back to the early days of World War II. The 
techniques have been used in military applications for many 
years. Since CDMA is a form of spreading spectrum, thus, the 
principle is based on the use of noise-like carrier waves, and 
as the name implies, bandwidths are much wider than that 
which requires simple point-to-point communication at the 
same data rate. At the beginning of the technique there were 
two motivations, (a) either to resist enemies' efforts to jam the 
communication (anti-jam), or (b) or to hide the fact that 
communication is actually taking place, which is sometimes 
called Low Probability of Intercept (LPI) [1] - [6]. 

With the advancement of VLSI technology, spread 
spectrum CDMA system has now risen up as a highly 



emerging digital technology for 3G and beyond mobile 
systems. In this system the basic hardware involves maximal 
length of PN sequence or m-sequence generated by a Linear 
Feedback Shift Register (LFSR). A LFSR is basically a shift 
register configuration that propagates the stored patterns. A 
LFSR can generate m-sequences provided that the 
characteristic polynomial of this LFSR is represented by a 
primitive polynomial. Thus it can be summarized that PN 
sequence generation is considered to be the heart of CDMA 
system. The maximal length PN sequence (m-sequence) is 
described as the best-known PN sequence whose length is 
equal to its period (p). Various PN codes can be generated 
using different structures of LFSR corresponding to different 
characteristic polynomials. An m-sequence of period 'p' can 
be realized by an n-bit PN sequence generators equipped with 
different characteristic polynomial. Each characteristic 
polynomial has different functional relation with feedback 
taps for the LFSR circuit. Therefore, the role of feedback taps 
in implementation of the LFSR circuits with VLSI technology 
makes it a very important and useful candidate in the design 
of low-power communication systems [1] - [9], 

The current generation's wireless CDMA technology uses 
'Gold' codes as the scrambling code. Gold codes are obtained 
by combining two PN sequences with modulo-2 adding, or 
performing XOR operation on two of the outputs together. 
These codes have specific cross-correlation properties to 
allow as many users as possible with minimum interference [1] 
- [9]. 

Pseudo Noise sequences are generated with multiple sets 
of shift register feedback taps amounting to construct such a 
PN generator of the same order. For example, a 6-bit linear 
feedback shift having registered feedback taps 1, 6 and 1, 3, 4, 
6 described by the primitive polynomials x 6 + x 3 + 1 and x 6 + 
x 4 + x 3 + x + 1 are capable of generating m-sequences. Both 
structures of PN generators require different hardware areas. 
Hence judicious selection of set of shift register feedback taps 
can minimize hardware area. This is the prime idea of 
carrying out this research. 

II. LINEAR FEEDBACK SHIFT REGISTER 

In general, by using two or more D-type flip-flops and one 
or more exclusive-OR (XOR) gate, an LFSR can be realized. 
An n-bit LFSR is depicted in Fig. 1. The flip-flops form a 
linear shift register whereas XOR gates are responsible for 
shift register feedbacks. Whether an LFSR shifts right or left 
does not really matter and is usually determined by the 
requirements of the circuit that the LFSR is driving or the 
method that it is being constructed by using either internal 
XOR or external XOR arrangements. In applications, the shift 
register can be preset to a known initial condition. But in 
general they are either set to all zeros except for one bit, or set 
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to all ones except for one bit. If XOR circuits are used to 
generate the feedback input to the shift register, then the state 
of all zeros is not allowed as the system would never leave the 
all zero state. 

Linear Feedback Shift Registers are not truly random 
generators because after a certain number of cycles, the cycle 
will repeat, hence they are also termed "pseudo-random 
generators". The maximum number of cycles before the cycle 
repeats can be computed as (2 n )-l where n represents the 
number of flip-flops used in the LFSR [10] - [35]. 



TABLE 1 
LFSR SEQUENCE GENERATED T(X) = 1 + X +X4) 




Fig. 1 An n-bit LFSR 

A given set of shift register feedback taps can be 
expressed in a form of polynomial and known as 
characteristic polynomial of an LFSR structure. Any LFSR 
structure can be represented as a polynomial of variable x. 
Thus, characteristic polynomial of an n-bit LFSR T(x) can be 
given as described in Equation (1). 

T(x) = T n x n +T n . 1 x n " 1 +....+T 2 x +T 1 x 1 +T x° (i) 

Where {Tjj are the shift register feedback taps with 
weights either or 1. If particular shifts register's feedback 
tap exist then 1 otherwise 0. The taps T n and T are always 1. 
The necessary condition for generator polynomial T(x) to 
generate an m-sequence is that T(x) be irreducible. But this 
condition is not sufficient. The irreducible polynomials which 
are primitive can only generate m-sequence. So the necessary 
and sufficient condition for generation of m-sequence is that 
the generator polynomial should be the primitive 
characteristic polynomial. 

A polynomial T(x) of degree n over GF(2) is irreducible if 
it cannot be factored into non-trivial polynomials i.e. if T(x) is 
not divisible by any polynomial. On the other hand an 
irreducible polynomial T(x) of degree n is said to be primitive 

n 

if it has order 2-1 i.e. if the smallest positive integer m for 

m m 

which T(x) divides x +1 is m = 2 -1. An important aspect of 
irreducible and primitive polynomial is that all the irreducible 
polynomials are primitive but the reverse is not true. For 
example, the polynomial x 4 + x 3 + 1 is irreducible as well as 
primitive where as the polynomial x 4 + x 3 +x 2 + x + 1 is 
irreducible but not primitive. 

Table 1 illustrates how the patterns are produced by the 
LFSR which has feedback tapped from 1 st and 3 r (T = Ti = 
T 4 = 1; characteristic polynomial T(x) = 1 + x +x 4 ) also, 
assuming that the pattern of 111 is used as an initial loading 
(seed) of LFSR. It can be visualized as the pattern 16 becomes 
the pattern 1 and repetition starts thus the period of LFSR 
sequence is 15. 
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III. PRIMITIVE POLYNOMIALS WITH MINIMUM, MAXIMUM TAPS 

A PN sequence generator of size n may have a set of shift 
register feedback with maximum or minimum taps. Using the 
maximum shift register feedback taps leads to the worst 
design whereas the minimum one is known as one of the best. 

There is no quick way to determine if a set of shift register 
feedback taps in an n-bit LFSR can or cannot generate a 
sequence of maximal length. However, there are some ways 
to ease the search. Some of the points and properties of 
maximal length sequence can be exploited to speed up the 
search process. For example, a set of an odd number feedback 
taps entries cannot generate the maximal length sequence. 
Similarly, it is also a point of notice that the tap values in a 
maximal length shift register feedback tap sequence are all 
relatively prime. A shift register feedback tap sequence like 
12, 9, 6, and 3 will not be maximal length sequence generator 
in a 12-bit LFSR because the shift register feedback tap 
values are all divisible by 3. Considering all such points and 
properties an algorithm is designed and given below: 

Algorithm 
STEP 0: 

For an n-bit LFSR, generate vector T = [T x , T 2 , T 3 , ..,T,.., 
TJ = [1, 1, ..., 1, ...,1]. 
STEP 1: 

Check, for number of entries in T; if odd go to STEP 2; 
else, go to STEP 12. 

STEP 2: 

(a)Initialize periodicity counter PC = 0, and, 

(b)Initialize appending index AI = 1. 

STEP 3: 

In T check, is (AI) = 1? If no go to STEP 4; else, go to 
STEP 5. 

STEP 4: 

Check, is AI = n? If no, increment AI, and, go to STEP 3; 
else, go to STEP 10. 

STEP 5: 
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Modify PC as PC = PC + (AI +1); and check, is PC = 2 n - 
1? If yes, go to STEP 11; else, go to STEP 6. 

STEP 6: 

Generate vector Tl by shifting right T to (AI+1) bits. 

STEP 7: 

Generate vector T2 by deleting the right (AI+1) bits of T 
and then, appending (AI+1) zeros to the left side of remaining 

T. 

STEP 8: 

Modify T; T = Tie T2. 

STEP 9: 

Go to STEP 2 (b). 

STEP 10: 

Check, is PC = 2 n - 1? If yes, go to STEP 11; else, go to 
STEP 12. 

STEP 11: 

Declare that the LFSR equipped with shift register 
feedback tap (T) can generate maximal length sequence and 
go to STEP 13. 

STEP 12: 

The LFSR equipped with shift register feedback tap (T) 
cannot generate maximal length sequence. 

STEP 13: Stop. 

TABLE 2 
PRIMITIVE CHARACTERISTIC POLYNOMIALS (N = 2 TO 6) 



TABLE 4 
PRIMITIVE CHARACTERISTIC POLYNOMIALS (N = 



n 


2-Taps 


4-Taps 


2 


x 2 +x+l 




3 


x 3 +x+l 




x 3 +x 2 +l 


4 


x 4 +x+l 




x 4 +x 3 +l 


5 


x 5 +x 2 +l 


x 5 +x 3 +x 2 +x+l 


x 5 +x 3 +l 


x 5 +x 4 +x 2 +x+l 




x 5 +x 4 +x 3 +x+l 


x 5 +x 4 +x 3 +x 2 +l 


6 


x 6 +x+l 


x 6 +x 5 +x 4 +x 3 +x+l 


x 6 +x 5 +l 


x 6 +x 5 +x 2 +x+l 


x 6 +x 5 +x 3 +x 2 +l 


x 6 +x 5 +x 4 +x+l 



TABLE 3 
PRIMITIVE CHARACTERISTIC POLYNOMIALS (N = 7) 



n 


2-Taps 


4-Taps 


6-Taps 


7 


x 7 +x+l 


x 7 +x 3 +x 2 +x+l 


x 7 +x 5 +x 4 +x 3 +x 2 +x+l 




x 7 + x 3 +l 


x 7 +x 4 +x 3 +x 2 +l 


x 7 +x 6 +x 5 +x 3 +x 2 +x+l 


x 7 +x 4 +l 


x 7 +x 5 +x 2 +x+l 


x 7 +x 6 +x 5 +x 4 +x 2 +x+l 


x 7 +x 6 +l 


x 7 +x 5 +x 3 +x+l 


x 7 +x 6 +x 5 +x 4 +x 3 +x 2 +l 




x 7 +x 5 +x 4 +x 3 +l 




x 7 +x 6 +x 3 +x+l 


x 7 +x 6 +x 4 +x+l 


x 7 +x 6 +x 4 +x 2 +l 


x 7 +x 6 +x 5 +x 2 +l 


x 7 +x 6 +x 5 +x 4 +l 



n 


4-Taps 


6-Taps 


8 


x 8 +x 4 +x 3 +x 2 +l, 


X 8 +x 6 +x 4 +x 3 +x 2 +x+l 


x B +x 5 +x 3 +x+l 


X 8 +x 7 +x 6 +x 3 +x 2 +x+l 


x 8 +x 5 +x 3 +x 2 +l, 


X 8 +x 7 +x 6 +x 5 +x 2 +x+l 


x 8 +x 6 +x 3 +x 2 +l 


X B +x 7 +x 6 +x 5 +x 4 +x 2 +l 


x B +x 6 +x 5 +x+l, 




x B +x 6 +x 5 +x 2 +l 


x B +x 6 +x 5 +x 3 +l 


x 8 +x 6 +x 5 +x 4 +l, 


x s +x 7 +x 5 +x 2 +x+l 


x 8 +x 7 +x 3 +x 2 +l 


x 8 +x 7 +x 5 +x 3 +l 


x B +x 7 +x 6 +x+l 



TABLE 5 
PRIMITIVE CHARACTERISTIC POLYNOMIALS (N = 9) 



n = 9 


2 
Taps 


x 9 +x 4 +l, x 9 +x 5 +l 


4 
Taps 


x 9 +x 4 +x 3 +x+l, x 9 +x 5 +x 3 +x 2 +l, x 9 +x 5 +x 4 +x+l, 

x 9 +x 6 +x 4 +x 3 +l, x 9 +x 6 +x 5 +x 3 +l, x 9 +x 7 +x 2 +x+l, 

x 9 +x 7 +x 4 +x 2 +l, x 9 +x 7 +x 5 +x+l, x 9 +x 7 +x 5 +x 2 +l, 

x 9 +x 7 +x 6 +x 4 +l, x 9 +x 8 +x 4 +x+l, x 9 +x 8 +x 4 +x 2 +l, 

x 9 +x 8 +x 5 +x+l, x 9 +x B +x 5 +x 4 +l, x 9 +x 8 +x 6 +x 5 +l, 
x 9 +x 8 +x 7 +x 2 +l 


6 
Taps 


x 9 +x 6 +x 4 +x 3 +x 2 +x+l, x 9 +x 6 +x 5 +x 3 +x 2 +x+l, 
x 9 +x 6 +x 5 +x 4 +x 2 +x+l, x 9 +x 6 +x 5 +x 4 +x 3 +x 2 +l 
x 9 +x 7 +x 5 +x 3 +x 2 +x+l, x 9 +x 7 +x 5 +x 4 +x 2 +x+l, 
x 9 +x 7 +x 5 +x 4 +x 3 +x 2 +l, x 9 +x 7 +x 6 +x 3 +x 2 +x+l, 
x 9 +x 7 +x 6 +x 4 +x 3 +x+l, x 9 +x 7 +x 6 +x 5 +x 4 +x 2 +l, 
x 9 +x 7 +x 6 +x 5 +x 4 +x 3 +l,x 9 +x 8 +x 4 +x 3 +x 2 +x+l, 
x 9 +x 8 +x 5 +x 4 +x 3 +x+l, x 9 +x B +x 6 +x 3 +x 2 +x+l, 
x 9 +x 8 +x 6 +x 4 +x 3 +x+l, x 9 +x 8 +x 6 +x 5 +x 3 +x+l, 
x 9 +x 8 +x 6 +x 5 +x 3 +x 2 +l,x 9 +x 8 +x 6 +x 5 +x 4 +x+l, 
x 9 +x 8 +x 7 +x 3 +x 2 +x+l, x 9 +x B +x 7 +x 5 +x 4 +x 2 +l, 
x 9 +x 8 +x 7 +x 5 +x 4 +x 3 +l, x 9 +x 8 +x 7 +x 6 +x 2 +x+l, 
x 9 +x 8 +x 7 +x 6 +x 3 +x+l, x 9 +x 8 +x 7 +x 6 +x 3 +x 2 +l, 
x 9 +x 8 +x 7 +x 6 +x 4 +x 2 +l,x 9 +x 8 +x 7 +x 6 +x 4 +x 3 +l, 
x 9 +x 8 +x 7 +x 6 +x 5 +x+l, x 9 +x 8 +x 7 +x 6 +x 5 +x 3 +l, 


8 Taps 


x 9 +x 8 +x 6 +x 5 +x 4 +x 3 +x 2 +x+l 
x 9 +x 8 +x 7 +x 6 +x 5 +x 4 +x 3 +x+ 1 



Running the above algorithm a set of minimum to 
maximum shift register feedback taps based PN sequence 
generator of size n = 2 to 10 are obtained. Corresponding to 
shift register feedback taps the primitive characteristic 
polynomials are listed below in Tables 2 to 6. For higher 
values of n > 10 it is difficult to present. Through our 
simulation experiment we computed all possible primitive 
polynomial up to n = 44. For the values n = 11 to 42 the 
number of taps corresponding to primitive polynomials are 
given in Table 7. 
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TABLE 6 
PRIMITIVE CHARACTERISTIC POLYNOMIALS (N = 10) 



n=10 


2 
Taps 


x 10 +x 3 +l, x 10 +x 7 +l 


4 
Taps 


x 10 +x 4 +x 3 +x+l, x 10 +x 5 +x 2 +x+l, x 10 +x 5 +x 3 +x 2 +l, 
x 10 +x 6 +x 5 +x 2 +l, x 10 +x 7 +x 3 +x+l, x 10 +x 7 +x 6 +x 2 +l, 
x 10 +x B +x 3 +x 2 +l, x 10 +x B +x 4 +x 3 +l, x 10 +x a +x 5 +x+l, 
x 10 +x 8 +x 5 +x 4 +l, x 10 +x 8 +x 6 +x+l, x 10 +x B +x 7 +x 2 +l, 
x 10 +x 8 +x 7 +x 5 +l, x 10 +x 9 +x 4 +x+l, x 10 +x 9 +x 4 +x 2 +l, 
x 10 +x 9 +x 5 +x 2 +l, x 10 +x 9 +x 6 +x+l, x 10 +x 9 +x 7 +x 3 +l' 
x 10 +x 9 +x 7 +x 6 +l, x 10 +x 9 +x 8 +x 5 +l, 


6 
Taps 


x 10 +x 6 +x 5 +x 3 +x 2 +x+l, x 10 +x 7 +x 6 +x 4 +x 2 +x+l, 
x 10 +x 7 +x 6 +x 5 +x 2 +x+l, x 10 +x 7 +x 6 +x 5 +x 4 +x+l, 
x 10 +x 8 +x 5 +x 4 +x 3 +x 2 +l,x 10 +x 8 +x 6 +x 4 +x 2 +x+l, 
x 10 +x 8 +x 6 +x 5 +x 3 +x+l,x 10 +x 8 +x 7 +x 3 +x 2 +x+l, 
x 10 +x 8 +x 7 +x 4 +x 2 +x+l,x 10 +x 8 +x 7 +x 6 +x 2 +x+l, 
x 10 +x 8 +x 7 +x 6 +x 5 +x 2 +l,x 10 +x 9 +x 5 +x 4 +x 2 +x+l, 
x 10 +x 9 +x 6 +x 3 +x 2 +x+l,x 10 +x 9 +x 6 +x 4 +x 3 +x+l, 
x 10 +x 9 +x 6 +x 5 +x 4 +x 3 +l,x 10 +x 9 +x 7 +x 5 +x 4 +x 2 +l, 
x 10 +x 9 +x 7 +x 6 +x 4 +x+l,x 10 +x 9 +x 8 +x 4 +x 2 +x+l, 
x 10 +x 9 +x 8 +x 4 +x 3 +x 2 + 1, x 10 +x 9 +x 8 +x 5 +x 4 +x 3 + 1, 

10, 9, 8, 6, 2, , 1 10, 9, 8, 6, 3, 2 , , 

X +X +X +X +X +X+1, X +x +x +x +x +x +1, 
x 10 +x 9 +x B +x 6 +x 4 +x 2 +l,x 10 +x 9 +x 8 +x 6 +x 4 +x 3 +l, 
x 10 +x 9 +x 8 +x 6 +x 5 +x+l,x 10 +x 9 +x 8 +x 7 +x 3 +x 2 +l, 
x 10 +x 9 +x 8 +x 7 +x 4 +x+l,x 10 +x 9 +x 8 +x 7 +x 5 +x 4 +l 


8 
Taps 


x 10 +x 7 +x 6 +x 5 +x 4 +x 3 +x 2 +x+l, 

x 10 +x 8 +x 7 +x 6 +x 5 +x 4 +x 2 +x+l, 

x 10 +x 8 +x 7 +x 6 +x 5 +x 4 +x 3 +x+l, 

x 10 +x 9 +x 6 +x 5 +x 4 +x 3 +x 2 +x+l, 

x 10 +x 9 +x 7 +x 6 +x 4 +x 3 +x 2 +x+l, 

x 10 +x 9 +x 7 +x 6 +x 5 +x 4 +x 3 +x 2 +l, 

x 10 +x 9 +x B +x 6 +x 5 +x 4 +x 3 +x 2 +l, 

x 10 +x 9 +x B +x 7 +x 6 +x 4 +x 3 +x+l, 

x 10 +x 9 +x 8 +x 7 +x 6 +x 5 +x 4 +x+l, 

x 10 +x 9 +x B +x 7 +x 6 +x 5 +x 4 +x 3 +l 



TABLE 7 

NUMBER OF TAPS CRRESPONDING TO PRIMITIVE CHARACTERISTIC 

POLYNOMIALS (N = 11 TO 42) 



Taps 


n 


2 


11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 25, 26, 27, 28, 29, 
30, 31, 33, 34, 35, 36, 37, 38, 39, 41, 42 


4 


11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 
28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


6 


11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 
28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


8 


11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 
28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


10 


11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 
28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


12 


13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 
30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


14 


15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 
32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


16 


17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 
34, 35, 36, 37, 38, 39, 40, 41, 42 


18 


19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 
36, 37, 38, 39, 40, 41, 42 


20 


21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 
38, 39, 40, 41, 42 


22 


23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 
40, 41, 42 


24 


25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 
42 


26 


27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


28 


29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


30 


31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


32 


33, 34, 35, 36, 37, 38, 39, 40, 41, 42 


34 


35, 36, 37, 38, 39, 40, 41, 42 


36 


37, 38, 39, 40, 41, 42 


38 


39, 40, 41, 42 


40 


41,42 



IV. VERILOG - HDL LFSR SAMPLE MODEL 

As a sample example a 5-bit PN sequence generation is 
considered to demonstrate the Verilog - HDL implementation. 

module LFSR (CLOCK, RESET, DIN, LOAD, SHIFT, Q); 

parameter N = n; 

parameter tap_0 = 0; 

parameter tap_i = i; 

input CLK; 

input RESET; 

input DIN; 

input LOAD; 

input SHIFT; 

output [N-1:0] Q; 

reg [N-1:0] Q; 

reg [N-1:0] Q_N; 

wire TAPS; 

always @ (posedge CLK or posedge RESET) 

begin 

if (RESET) 

Q<=#10-1; 

else 

Q <= #1 Q_N; 

end 

assign TAPS = Q[tap_0] a . . a Q[tap_i]; 

always @ (Q or SHIFT or LOAD or DIN) 

begin 

Q_N = Q; 

if (LOAD) 

Q_N = {DIN, Q[N-1:1]}; 

else 

if (SHIFT) 

Q_N = {TAPS, Q[N-1:1]}; 

end 

endmodule 

LFSR shifts data on rising (positive) edge of clock 
whenever SHIFT or LOAD (load control) is high. Q is the 
output of the LFSR. When LOAD is high, Serial Load Data 
IN (DIN) is shifted into the register. Data is shifted from MSB 
to of Q. RESET represents the asynchronous reset. Running 
the verilog code for n = 5, seed load of [11111]: the results 
in the shifts of the states are given below as RUN 1 and RUN 
2 for the TAPS = [T , T 3 , T 5 ], and TAPS = [T , T 2 , T 3 , T 4 , T 5 ] 
respectively. 

RUN1: 

5'hlF -"»5'hlE -*5'hlC -*5'hl9 -"»5'hl2 -> 5'h04 -"> 
5'h09 ■"> 5'hl3 -> 5'h06 -> 5'hOC -> 5'hl8 -">5'hl0 -> 
5'h01 -> 5'h02 -> 5'h05 -"> 5'hOB -> 5'hl6 -> 5'hOD -> 
5'hlA -> 5'hl5 -> 5'hOA -> 5'hl4 -> 5'h08 -> 5'hll -> 
5'h03 -> 5'h07 -> 5'hOE ->5'hlD ->5'hlB -"> 5'hl7 -"> 
5'hOF 



RUN 2: 

5'hlF -»5'hlE -> 5'hlC ->5'hl8 
5'h06 -> 5'hOD -> 5'hlB -> 5'hl7 



->5'hll ^5'h03 -> 

■"> 5'hOE -> 5'hlD 
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->5'hlA -> 5'hl5 -> 5'hOA -> 5'hl4 -> 5'h08 -> 5'hlO -> 
5'h01 -> 5'h02 -> 5'h04 -» 5'h09 -> 5'hl2 -> 5'h05 -» 
5'hOB -> 5'hl6 -> 5'hOC -> 5'hl9 ->5'hl3 -^5'h07 -» 5'hl7 
-> 5'hOF 

V. ANALYSIS OF LFSR DESIGN 

Different structures of LFSRs for n = 2 - 7, 9 - 15, 17 - 
23, 25 - 31, 33 - 39 and 41 - 42 can generate m-sequences 
with the number of taps ranging from 2 to 40. Whereas for n = 
8, 16, 24, 32, 40 can be realized with the number of taps 
ranging from 4 to 40. A comparative study is carried out to 
judge the impact of hardware with the minimum and 
maximum number of taps. Fig. 2 demonstrates such an 
example for values n = 2 to 20. Fig. 3 shows extra hardware 
requirements whereas Fig. 4 demonstrates extra hardware 
requirement per unit length of PN generator. 

VI. CONCLUSION 

As it can be viewed from the simulation results of our 
study shown in Figures 2-4 that proper tap selection reduces 
hardware complexity to a marginal level. We also want to 
highlight that the selection of higher lengths of LFSRs with 
sparse feedback coefficients gives much better attributes in 
comparison with the selections of lower lengths of the LFSRs. 
For example, in Fig. 4, it can be visualized that the selection 
of an 8-bit LFSR is much more economical than choosing 5 or 
6 or 7 bit LFSR. Similar case occurs in 12-bit LFSR which is 
better than 9 or 10 or 11-bit size. Whereas 19 is a better 
choice amongst 15 to 19 bit sizes, as it can be seen in Figure 
4. 
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Fig. 4 Hardware requirement per unit of PN size 
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